Netvigator: Scalable Network Proximity Estimation

Network proximity estimation is an important component in discovering and locating services and applications. With the growing number of services and service providers in the largescale Internet, accurately estimating network proximity with minimal probing overhead becomes essential for scalable deployment. Although there exist a number of network distance estimation schemes, they either rely on extensive infrastructure support, require the IP address of the potential targets, falsely cluster distant nodes, or perform poorly with few measurement errors. We propose Netvigator, a scalable network proximity estimation tool that uses information obtained from probing a small number of landmark nodes and intermediate routers (termed milestones) that are discovered en route to the landmarks, to identify the closest nodes. With very little additional probing overhead, Netvigator uses distance information to the milestones to accurately locate the closets nodes. We developed a Netvigator prototype and report our performance evaluation on Planet-Lab and in the intranet of a large enterprise. We also test its scalability using simulations.